Mixed Qubit Cannot Be Universally Broadcast 
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We show that there does not exist any universal quantum cloning machine that can broadcast an 
arbitrary mixed qubit with a constant fidelity. Based on this result, we investigate the dependent 
quantum doner in the sense that some parameter of the input qubit p s (8,ui,X) is regarded as 
constant in the fidelity. For the case of constant uj, we establish the 1 — ► 2 optimal symmetric 
dependent doner with a fidelity 1/2. It is also shown that the 1 — > M optimal quantum cloning 
machine for pure qubits is also optimal for mixed qubits, when A is the unique parameter in the 
fidelity. For general N — » M broadcasting of mixed qubits, the situation is very different. 
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Quantum mechanics poses many restrictions differing 
with the rule of classical world. For example, the super- 
position principle prohibits the perfect cloning of arbi- 
trary unknown quantum state (no-cloning theorem) [l[. 
However, it has been shown that the optimal cloning, 
namely the construction of a quantum cloning machine 
(QCM) with the best fidelity/ 
achievable by many authors 
eratures, they are called universal QCM (UQCM) in the 
sense that the fidelity is independent of the input state 
and the UQCMs are further divided into the sym- 
metric and asymmetric kinds according to that whether 
the fidelity of clones are identical or not. Remarkably, 
all these results are based on the pure inputs, yet little 
is known about the quantum doner whose input state 
is mixed. Here we raise a fundamental problem as fol- 
lows: given one arbitrary mixed qubit state and certain 
ancilla state as inputs, is there a (symmetric or asymmet- 
ric) UQCM that can transform them into M copies with 
(identical or nonidentical) constant fidelities? This ques- 
tion should be the first to be considered for the mixed 
states cloning, just like the case of treating the pure in- 
puts. To our knowledge, no systematic result on this 
topic has been obtained in the existing literature. On 
the other hand, mixed states cloning is more useful than 
pure states cloning in experiments, due to the decohcr- 
ence and noise of the environment. The rapid progress 
of quantum cryptography Q also requires a deeper un- 
derstanding of the mixed states cloning. 

Generally, a mixed qubit state can be written as 



(1) 



where a pure qubit state has the form = cosO |0) + 
e lu sm.9 |1) and its orthogonal state is \ip ) = — sin |0) + 
e lu cos 9 |1), defined in the computational basis {|0) , |1)}. 
Every qubit has a corresponding point in the Bloch 
sphere |l0|, and the three parameters 9,uj, and A in p s 
explicitly determine the position of this point. Specially, 
p s becomes a pure state when A = or 1 (a pure qubit 
is always on the sphere and vice versa). So the set of 
pure qubits actually belongs to that of mixed qubits, and 
the latter has a more abundant content in the aspect of 
cloning. It was pointed out firstly by [HJ that the mixed 



qubits can be broadcast, since every observer can obtain 
the identical local state by tracing over other systems in 
the joint state at the output of QCM. So the broadcast- 
ing is a generalization of cloning, and we also refer to 
the tensor product of identical states as the mixed states 
cloning [II [II. 

The introduction of a new parameter A makes it diffi- 
cult to find out a UQCM for mixed qubits. We recall the 
celebrated conclusion [ll| which asserts two mixed states 
can be broadcast if and only if (iff) they are commuting. 
Such a commutativity makes it possible to provide the a 
priori information (the simultaneous eigenstates) of ini- 
tial state. In fact, one can broadcast any mixed state 
when the a priori information is enough, even if they are 
in a noncommuting set. For example, given the content 
of 9 and w in p s as input, one can perform a unitary op- 
erator U on a copy of p s and the ancilla |0)® M_1 such 
that C/IV^IO)^- 1 = |V')® M ,C/|V' X >|0)® M - 1 = 
Then by tracing over M — 1 systems in the output state, 
we readily realize the broadcasting of the mixed qubits. 
As it can be immediately generalized to a state of ar- 
bitrary dimension, we say that the a priori information 
plays an important role in broadcasting mixed states. 

In this paper, we shall show that there does not ex- 
ist any UQCM for mixed qubits, if there is no a pri- 
ori information of initial state provided for the QCM. 
This explains why the shrinking factor Q cannot gener- 
ally represent the merit of QCM for mixed qubits. Then 
we catalog the dependent QCMs, whose fidelity contains 
some parameter of the initial state p s , by whether this 
parameter is known by the doner. We first obtain the 
1 — > 2 optimal symmetric dependent QCM with a fidelity 
1/2, when the content of u> is provided. An important 
case arises when only the parameter A exist in the fidelity 
but we know nothing about p s , since this QCM relates 
to the existing results of pure states doner. In this case, 
we will show that the 1 — ► M optimal UQCM for pure 
qubits Q is also optimal for mixed qubits. We thus have 
given a general result of dependent QCM on broadcasting 
mixed states. 

Now, we start the derivation of our results. We evalu- 
ate the merit of broadcasting by the fidelity F(pi, p^) — 
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between two mixed qubits p\ and pi. 
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Suppose one of the output state is pa = I ^* 1 x I 
then the fidelity is 

F( PA ,Ps) = i + i(2A-l)(2x-l)cos20 
1 



+ ~(2\-l){e w y + e-™y*)sm29 
+ 2V(A-A 2 )(a;-x 2 -|y| 2 ). 



The definition of UQCM requires the fidelity is indepen- 
dent of all parameters of the initial state, and under this 
constraint we investigate the universality of QCM for 
mixed qubits. The most general method of broadcasting 
quantum states can be described by a unitary operator 
(QCM) acting on the system of initial copies and ancilla, 
and then tracing out all but one subsystems of the out- 
put state Here we are supplied with one copy of p s 
as input, and the ancilla system is in a d— dimensional 
state p anc . So the unitary operator U is 2d x 2d, and one 
output copy is in the state 



p A = tv B [U{p s 



Pa 



(3) 



where we regard B as the residual system. Since no 
information of the initial state is obtainable, both U 
and p anc are constant. We can thus write the out- 
put state as a linear combination of two density op- 
erators containing only two parameters 9 and u>, i.e., 
PA = \pi(9,u>) + (1 — X)p2(9,uj). Let the entries of pa be 
x = AX + B, y = CX + D, then the coefficients A,B,C,D 
are only the functions of 9 and u>. Without loss of gener- 
ality, we set the auxiliary state in a diagonal form by ab- 
sorbing its diagonalizing similarity matrix into the QCM, 
that is, p anc = diag(c , ...,c d -i). 

To obtain the accurate expression of the output state 
for the calculation of the fidelity, we partition the doner 
as U = (Uo dxd , U 2dyd ), where a further partition is 



U. 



2dxd _ 



l 0.0/ 



/ '2 M -1,0/ 



l 0.d-l/ 



h 2 M -l,d-ll 



,i = 0,l. (4) 



u j k) are constant vectors with the dimension 



Here 

2 1 - M d 1 j = 0, 2 M - 1, k = 0, d-1. This partition 
always holds true since the expectant QCM broadcasts 
the initial qubit to M copies. By tracing over all but one 
systems, we obtain the output copy pa in terms of the 
entries x and y, where the coefficients satisfy 

d-l 2 M -1 

A+2B = E E c i(«iKi) + «ii«w». 

i—0 k—0,even 
d-l 2 M -1 

C + 2D = Y, E *««*+i,K,i> + <«£+i>M»-(5) 

z—0 k—O^even 



Here "even" means the sum happens only when k is even. 
Evidently, both the sums are constant, and we rename 
them A + 2B = E X ,C + 2D — E y . After replacing x and 
y by these parameters in the fidelity, the UQCM requires 
F{PA,p s )\ x =Q = F (PA,p s )\ x=1 - It yields 



{2E X 



2)cos26 + e lw E y sajx26- 



J E*sm29 = 0. (6) 



(2) To keep this equation as an identity, it holds that E x 



1, 
1. 



E y = 0, and it is thus easy to verify F(pa, Ps)U=i/2 
This evidently contradicts with the no-cloning theorem. 
The conclusion can be depicted as follows. 

No- Universality Theorem (NUT). Given an arbitrary 
mixed qubit and any auxiliary state as input, it is impos- 
sible to create a (symmetric or asymmetric) QCM copy- 
ing this qubit universally, if no a priori information of 
this qubit is provided. ■ 

The theorem asserts that we cannot find out a UQCM 
when the set of input states extends to mixed qubits. 
This is the essential difference between the QCMs for 
only pure qubits and for all qubits. We notice that the 
shrinking factor / Q for the input p s and the output 
Pa = ^r-I 2x2 + fp s , can uniquely evaluate the quality 
of QCM when the input state is pure, for there is a linear 
relation between the fidelity and /. However it does not 
hold for the scenario of mixed states. According to the 
NUT, the fidelity must be dependent on some parameter 
of the initial state. Because the parameter affects the 
merit of QCM, the shrinking factor is no more the unique 
variant in the fidelity. In addition, one can easily verify 
that the fidelity F{pA, p s ) is no more a linear function of 
/. In this case, the shrinking factor will not generally be 
the figure of merit for QCM, when we study the problem 
of broadcasting mixed states. 

The systematic method for broadcasting mixed states 
should be to find out series of dependent QCMs (DQCM); 
that is, one can in advance consider some parameter of 
the input state as a "constant" , such that the fidelity is 
the function of only this parameter. We should distin- 
guish two kinds of dependent QCMs: the one with the 
a priori information of the parameter, e.g., U(9,lo,X), 
Panc(9,uj,X) and the other without it. For simplicity 
we call them DQCM-I and DQCM-II respectively. Ev- 
idently, the quality of DQCM-I is not less than that of 
DQCM-II no matter which parameter is regarded as con- 
stant. In the existing literature such as the phase covari- 
ant QCM [3] and the real doner [3] choosing the pure 
states \tp) as inputs, the authors indeed evaluated the 
parameters with values such that 9 = 7r/4 and u) = 0, 
respectively, so they all belong to DQCM-I. As far as 
we know, the contributions to quantum cloning so far 
pay little attention to the difference of these two kinds of 
DQCMs. Specially, the exis ting doner for mixed states 
did not clarify it at all 1 1 51 ] - We stress that, the a 
priori information indeed plays an essential role in the 
dependent quantum cloning, which can be seen in the 
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following text. So one has to consider both the cases of 
DQCM-I and II when constructing the dependent doner. 

Due to the complicated mathematics, there is so far lit- 
tle result on the DQCMs even for pure states. However 
sequentially, we will show some basic results of DQCMs 
broadcasting mixed states, by in turn choosing the pa- 
rameter lo and A as the unique constant in the fidelity. 
We suppose the input state is arbitrary mixed qubit p s , 
and the constant parameter is obtainable in the case of 
DQCM-I. In addition, such a doner cannot be perfect, 
since it is known that when u) = 0, the 1 — ► 2 optimal 
fidelity is | + by the real doner [lj| , and the optimal 
QCM [J] gives out 5/6 when A = 0. Both of them are 
special cases in our doner. 

We first consider the parameter lo constant in the 1 — > 
2 doner. Based on the proof of NUT, we are going to 
find out all possible values of constant fidelity. Let E y = 
\E y \e . Recall equation (6) is necessary in the present 
case, we have E x — 1, \E y \ cos{8 + to) — 0. Following the 
proof of NUT, one can easily find out the choice of E y = 
leads to a perfect cloning of p s . For the other case of 
cos(6 + lo) = 0, we need find out the expressions of B and 
D in the clone pa, by tracing over the residual systems of 
the output state. One can check that B = {Lq\Lq) and 
D = (Li\Lq), where the two d 2 x 1 vectors read 



\U) = 



\ w o,o) \ 



co I wo, o 
co|w 2 ,o 



/ 



\Li) = 



W; 



y/Cd-l\wo,d-l) 
\ y/C d -l\w 2 ,d-l) j 

= — s'm9\u 



cq\w 3 ,o) 



y/C d -l\wi, d -l) 
V \/Cd-l\w 3 ,d-l) J 



the a priori information of to is obtainable. In addition, 
such a quantum doner must be DQCM-I, since cos(<5 + 
lo) — always holds no matter the quantum doner is 
symmetric (with one fidelity equaling 1/2 or 1 with the 
change of lo) or asymmetric (with two different fidelities 
equaling 1/2 or 1 for the two copies respectively). This 
means that the other kind of dependent doner does not 
exist. So the a priori information is essential in this case. 

We have found that the symmetric doner ac- 
tually exist, e.g., when d = 4 the DQCM 
can be U Sx8 (lo), whose first and fifth columns 
are ( e t( -- 2uJ+n \ 0, e J (-^ +7r / 2 ), 0, e J (-^ +7r / 2 ), 0, 1, 0) T and 
(0,e l (- 2 " +7r \0,e 4 (-" +Tr / 2 ),0,e l ^ w+7r / 2 ),0,l) T , and the 
rest of columns can be obtained by the unitarity of 
DQCM. Let the ancilla be in the state |0), then the out- 
put copy is in a pure state (e l( -" +Tr/2) |0) + \l))/V2. The 
fidelity of the clone equals 1/2, since it permits arbitrary 
mixed qubit to be the input. It is lower than that of the 
real doner [3], which takes the state cos0|O) + sin#|l) as 
input. In addition, there is no other symmetric DQCM 
whose fidelity of clones can be either 1/2 or 1 with the 
change of lo. This can be derived from the fact that no 
1 — > 2 doner can explicitly duplicate the set of qubit 
p s with a definite lo. To account for this fact, one 
simply deduce that B(9 = 0) = 0,B(9 = tt/2) = 1, 
which is required by the condition of explicit cloning 
E x = l,E y = 0. On the other hand, as the QCM 
is symmetric, all calculations hold true in the case of 



e w cos6»|uJ,), 



t = 0,l,2,3,j = 0, 



1. 



(7) 



As A should not be a variant in the fidelity, we deduce 
that x — x 2 — \y\ 2 can be exactly divided by A — A 2 ; that 

is, (L |Lo><£i|ii> = l<ii|io)| 2 . 

However due to the Schwarz inequality, this equa- 
tion holds iff |Lo) = g{9,u)\Li). The orthogonality of 
columns of the unitary operator U then yields 



( 5 (7r/2,w)* ff (0, W ) + l) 



«>L» 



0, (8) 



for the case of Cj > 0. It is not hard to derive E y = 
if the equation g(n/2,iv)*g(Q,Lj) + 1 = holds true, 
which implies the fidelity is 1 again. For the case of 
(uf i\u\ J + (tig { \ul 4 ) = 0, we employ the trick that the 
fidelity is invariant under the average of F(pa(9), p s (6)) 
and F(pa{—O),p s (—0)), and it leads to 



' \ u l »)) * = 0, d — 1. It is easy to 
0, which leads to a contradiction 



l«2,i>H«8,i>»Ki) 

show B = sin 2 9, D 
of F{p A , p s )\\=o = 1+co f 26 = 1, while 9 is a variant. So 
our doner is the optimal symmetric doner with a priori 
information of lo. One may apply the present technique 
to the case of constant 9, but there indeed exists the 
perfect QCM duplicating the set of p s with 9 = 0,7r/2 
since it is a commuting set [11]. This greatly enlarges 
the region of constant fidelity, so it becomes difficult to 
determine the form of symmetric QCM. 

Let us move to analyze the case of regarding A as con- 
stant, and we will work with the 1 -> M DQCM-II. That 
is, the unitary operator U and the auxiliary state con- 
tain no A. We notice that when A = or 1, the mixed 
qubit p s becomes a pure state, whose optimal cloning has 
been broad investigated 0, 0, [H, Q. In particular, it is 
pointed out by Q that if the doner treats all input pure 
qubit in the same way, then the Bloch vector of the ini- 
tial state can only be rescaled due to the hairy theorem. 
This yields 



F(pA,Ps)\\=0 



cos 2 29, 



(9) 



2#><V>I + (1-z)\iP ± )(tP x \, 



(10) 



where a is constant. As 9 is a variant, it is precluded 
from the fidelity iff a = 0. Thus the DQCM can be 
universal with a single-copy fidelity equaling 1/2 or 1, if 



where z € [0, 1] is a constant. Since the pure qubits are 
a part of the mixed qubits, this result also applies to the 
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latter. The process of the transformation itself reads 

Ps = Ah/>><VI + (i-A)|^ x ><V> x H 

PA = A( z\1>)(1>\ + 0--*)\f L )(* L \ ) 

+ (l-A)(z|^ ± )(V ± | + (l-z)\ij>){1,\ ). (11) 

So we obtain the form of the output copy that keeps the 
fidelity relates to A only, namely 



F{pa,Ps) = h /(A(l-z) + (l-A)z)( l-A) 
+ v /(^ + (l-A)(l-z))A] 2 . 



(12) 



The constant z is bounded by using the 1 — * M optimal 
doner for pure qubits i.e., F(pa, p s )\x=a = z < ■ 
Notice F(pa, p s ) is monotonically increasing with z, thus 
we reach the optimal fidelity when z 



^ 3M^ i that is, 



F{pA,Ps) 



M — 1 , „ . 2M + 1\ , 
A^^ + (l-A)— — (1-A) 



3M 



3M 



2M + 1 , ^M-l" 
A + (1 - A)-r^ )A 



3M 



3M 



(13) 



It is the upper bound of the fidelity under the constraint 
of DQCM-II with constant A. Fortunately, we have found 
that the 1 — > M optimal QCM [j| reaches this bound, yet 
we take the mixed state p s as input here. So we indeed 
propose a new kind of optimal dependent quantum doner 
for mixed states. 

Let us make some observations about the optimal fi- 
delity. First, it saturates the bound of fidelity for opti- 
mal pure doner, and it also implies an explicit broad- 
casting for the case of A = 1/2. Second, the fidelity 
is symmetric around the middle point A = 1/2, i.e., 
F{pA,p s )\\ = F(p A , p s )\i-\, which coincides with the 
fact that p s (A) and p s {l — A) represent the same sphere 
surface. Furthermore, F(pA,p s ) is monotonically in- 
creasing with A £ [0, 1/2]. This means that the optimal 
QCM can duplicate the mixed qubit p s with a better ef- 
fect as its Bloch vector shrinks, and the fidelity becomes 
1 corresponding to the maximally mixed state. One can 
understand this fact as follows. When the end of the 
Bloch vector of one qubit approaches the center of the 
Bloch sphere, we are increasing the "mixedness" of the 
qubit. In other words, the input state p s becomes less 
distinguishable as we shorten the length of its Bloch vec- 
tor 1 2 A — 1 1 , and thus the qubits with this length become 
close to each other. Evidently, a concrete doner can al- 
ways improve its efficiency when the input states have 
less difference. Finally, we observe the length of pa's 
Bloch vector is |2A - 1| • \2z - 1| < |2A - 1|, which im- 
plies the optimal QCM is not only shrinking the output 
qubit for the pure inputs [5], but also doing that for the 
mixed inputs. We doubt that whether it is possible to 
"lengthen" the output qubit by other QCMs, e.g., in the 
case of DQCM-I with a constant A. 



We briefly investigate the N — > M quantum doner for 
mixed qubits. The first question to be solved is whether 
there exist a UQCM copying pf N with a constant fidelity. 
This is a task with more initial resource, and we cannot 
immediately extend the NUT of 1 — * M broadcasting 
mixed qubits to this case. Nevertheless, there is the proof 
implying that such a doner is also dependent [12j| . Sec- 
ond as shown in the text, the shrinking factor / does not 
generally reflect the merit of the doner for mixed states, 
so one cannot directly establish the optimal N — > M 
doner by maximizing / [Isj . For example, if one follows 
the procedure for 1 — > M doner for mixed qubits and ob- 
tain the optimal fidelity F(p A ,p s )\x=o =z = 
by choosing / = ^^xf > which is the upper bound of 
shrinking factor by Gisin's optimal QCM [5|, the expres- 
sion (12) can reach 1 iff when A = 1/2. However, the 
latest progress in [l^] has shown that there exist per- 
fect dependent doner with the initial states pf N , even 
when p s is not maximally mixed. This implies that the 
N — ► M doner has different characters compared to the 
case in the present paper. 

In conclusion, we have proven the no-universality the- 
orem for the case of 1 — > M broadcasting mixed qubits. 
Then we investigated two special dependent QCMs such 
that one parameter o> and A is regarded as constant in 
the fidelity, respectively. For the former case, we have 
provided the optimal symmetric doner with the fidelity 
1/2, and it is shown that the 1 — ► M optimal QCM for 
pure qubits is also optimal in the latter case. Our results 
are helpful to explore the dependent quantum doner for 
mixed qubits. 
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